103 research outputs found
A Generalised Hadamard Transform
A Generalised Hadamard Transform for multi-phase or multilevel signals is
introduced, which includes the Fourier, Generalised, Discrete Fourier,
Walsh-Hadamard and Reverse Jacket Transforms. The jacket construction is
formalised and shown to admit a tensor product decomposition. Primary matrices
under this decomposition are identified. New examples of primary jacket
matrices of orders 8 and 12 are presented.Comment: To appear in the proceedings of the 2005 IEEE International Symposium
on Information Theory, Adelaide, Australia, September 4-9, 200
Direct sums of balanced functions, perfect nonlinear functions, and orthogonal cocycles
Determining if a direct sum of functions inherits nonlinearity properties from its direct summands is a subtle problem. Here, we correct a statement by Nyberg on inheritance of balance and we use a connection between balanced derivatives and orthogonal cocycles to generalize Nyberg's result to orthogonal cocycles. We obtain a new search criterion for PN functions and orthogonal cocycles mapping to non-cyclic abelian groups and use it to find all the orthogonal cocycles over Z2t, 2 t 4. We conjecture that any orthogonal cocycle over Z2t, t 2, must be multiplicative
A polynomial approach to cocycles over elementary abelian groups
We derive bivariate polynomial formulae for cocycles and coboundaries in Z2(xs2124pn,xs2124pn), and a basis for the (pn-1-n)-dimensional GF(pn)-space of coboundaries. When p=2 we determine a basis for the -dimensional GF(2n)-space of cocycles and show that each cocycle has a unique decomposition as a direct sum of a coboundary and a multiplicative cocycle of restricted form
Finding maximal bicliques in bipartite networks using node similarity
In real world complex networks, communities are usually both overlapping and hierarchical. A very important class of complex networks is the bipartite networks. Maximal bicliques are the strongest possible structural communities within them. Here we consider overlapping communities in bipartite networks and propose a method that detects an order-limited number of overlapping maximal bicliques covering the network. We formalise a measure of relative community strength by which communities can be categorised, compared and ranked. There are very few real bipartite datasets for which any external ground truth about overlapping communities is known. Here we test three such datasets. We categorise and rank the maximal biclique communities found by our algorithm according to our measure of strength. Deeper analysis of these bicliques shows they accord with ground truth and give useful additional insight. Based on this we suggest our algorithm can find true communities at the first level of a hierarchy. We add a heuristic merging stage to the maximal biclique algorithm to produce a second level hierarchy with fewer communities and obtain positive results when compared with other overlapping community detection algorithms for bipartite networks
Isolated Hadamard Matrices from Mutually Unbiased Product Bases
A new construction of complex Hadamard matrices of composite order d=pq, with
primes p,q, is presented which is based on pairs of mutually unbiased bases
containing only product states. For product dimensions d < 100, we illustrate
the method by deriving many previously unknown complex Hadamard matrices. We
obtain at least 12 new isolated matrices of Butson type, with orders ranging
from 9 to 91.Comment: 21 pages, identical to published versio
On quaternary complex Hadamard matrices of small orders
One of the main goals of design theory is to classify, characterize and count
various combinatorial objects with some prescribed properties. In most cases,
however, one quickly encounters a combinatorial explosion and even if the
complete enumeration of the objects is possible, there is no apparent way how
to study them in details, store them efficiently, or generate a particular one
rapidly. In this paper we propose a novel method to deal with these
difficulties, and illustrate it by presenting the classification of quaternary
complex Hadamard matrices up to order 8. The obtained matrices are members of
only a handful of parametric families, and each inequivalent matrix, up to
transposition, can be identified through its fingerprint.Comment: 7 page
Generalized Heisenberg Algebras and Fibonacci Series
We have constructed a Heisenberg-type algebra generated by the Hamiltonian,
the step operators and an auxiliar operator. This algebra describes quantum
systems having eigenvalues of the Hamiltonian depending on the eigenvalues of
the two previous levels. This happens, for example, for systems having the
energy spectrum given by Fibonacci sequence. Moreover, the algebraic structure
depends on two functions f(x) and g(x). When these two functions are linear we
classify, analysing the stability of the fixed points of the functions, the
possible representations for this algebra.Comment: 24 pages, 2 figures, subfigure.st
Relative difference sets, graphs and inequivalence of functions between groups
For cryptographic purposes, we want to find functions with both low differential uniformity and dissimilarity to all linear functions and to know when such functions are essentially different. For vectorial Boolean functions, extended affine equivalence and the coarser Carlet¿Charpin¿Zinoviev (CCZ) equivalence are both used to distinguish between nonlinear functions. It remains hard to tell when CCZ equivalent functions are EA-inequivalent. This paper presents a framework for solving this problem in full generality, for functions between arbitrary finite groups. This common framework is based on relative difference sets (RDSs). The CCZ and EA equivalence classes of perfect nonlinear (PN) functions are each derived, by quite different processes, from equivalence classes of splitting semiregular RDSs. By generalizing these processes, we obtain a much strengthened formula for all the graph equivalences which define the EA equivalence class of a given function, amongst those which define its CCZ equivalence class
Hadamard matrices and their applications: Progress 2007-2010
We survey research progress in Hadamard matrices, especially cocyclic Hadamard matrices, their generalisations and applications, made over the past three years. Advances in 20 specific problems and several new research directions are outlined. Two new problems are presented
- …